"Backward Differential Flow" May Not Converge to a Global Minimizer of Polynomials

نویسندگان

  • Orhan Arikan
  • Regina Sandra Burachik
  • C. Yalçin Kaya
چکیده

We provide a simple counter-example to prove and illustrate that the backward differential flow approach, proposed by Zhu, Zhao and Liu for finding a global minimizer of coercive even-degree polynomials, can converge to a local minimizer rather than a global minimizer. We provide additional counter-examples to stress that convergence to a local minimum via the backward differential flow method is not a rare occurence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A numerical study of electrohydrodynamic flow analysis in a circular cylindrical conduit using orthonormal Bernstein polynomials

In this work, the nonlinear boundary value problem in electrohydrodynamics flow of a fluid in an ion-drag configuration in a circular cylindrical conduit is studied numerically. An effective collocation method, which is based on orthonormal Bernstein polynomials is employed to simulate the solution of this model. Some properties of orthonormal Bernstein polynomials are introduced and utilized t...

متن کامل

Prediction of Fluid Flow and Heat Transfer Characteristics Behind a Single Backward-Facing Step

Numerical solutions based on standard finite volume method are presented for the study of heat transfer and fluid dynamic characteristics in turbulent flows behind a single sided backward-facing step. The calculation of the differential equations is performed using SIMPLE algorithm. For the turbulent quantities standard K-model is used. Predicted mean velocity profiles and reattachment lengths ...

متن کامل

On the Existence of Nonglobal Minimizers of the Stress Criterion for Metric Multidimensional Scaling

tive deenite and X is a local minimizer of. To the best of our knowledge, this is the rst formal demonstration of a nonglobal minimizer of the stress criterion. 4 Discussion We now know that nonglobal minimizers of the stress criterion can exist. However, because of the tendency of SMACOF-I to terminate prematurely, the prevalence of nonglobal minimizers may have been overestimated in previous ...

متن کامل

Brenstien polynomials and its application to fractional differential equation

The paper is devoted to the study of Brenstien Polynomials and development of some new operational matrices of fractional order integrations and derivatives. The operational matrices are used to convert fractional order differential equations to systems of algebraic equations. A simple scheme yielding accurate approximate solutions of the couple systems for fractional differential equations is ...

متن کامل

Uniqueness of meromorphic functions ans Q-differential polynomials sharing small functions

‎The paper concerns interesting problems related to the field of Complex Analysis‎, ‎in particular, Nevanlinna theory of meromorphic‎ ‎functions‎. ‎We have studied certain uniqueness problem on differential polynomials of meromorphic functions sharing a‎ ‎small function‎. ‎Outside‎, ‎in this paper‎, ‎we also consider the uniqueness of $q-$ shift difference‎ - ‎differential polynomials‎ ‎of mero...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Optimization Theory and Applications

دوره 167  شماره 

صفحات  -

تاریخ انتشار 2015